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ANTENNA SUBSYSTEM CALIBRATION APPARATUS AND METHODS 
IN SPATIAL-DIVISION MULTIPLE- ACCESS SYSTEMS 

TECHNICAL FIELD 
5 The inventive subject matter pertains to wireless local area networks 

(WLANs) and, more particularly, to channel estimation in a WLAN system that 
uses a spatial-division multiple-access (SDMA) modulation scheme. 

BACKGROUND 

10 Spatial-division multiple-access (SDMA) is a technique used in some 

cellular telephone systems to increase the network throughput. In an SDMA 
system, an access point (AP) includes multiple antennas, which are used 
communicate with multiple mobile units simultaneously using different beam 
patterns. In comparison with other cellular systems that do not utilize SDMA, the 

15 throughput of an SDMA system can be multiplied by approximately the number of 
antennas at an AP, without the need for increased spectrum usage. 

When an AP sends signals to a group of mobile units simultaneously, the AP 
pre-compensates for the interference (e.g., crosstalk) between mobile units so that 
each mobile unit only receives its intended signal without interference from the 

20 signals intended for other mobile units. Similarly, when the AP receives signals 
from a group of mobile units, the AP cancels the interference, and detects each of 
the individual units' data. This process of interference cancellation is referred to a 
zero-forcing beamforming. 

In order to achieve zero-forcing beamforming, current SDMA systems 

25 require channel state information, which is acquired through closed-loop training 
procedures conducted between the mobile units and the AP. Because channel 
asymmetry exists between the uplink channel and the downlink channel, the training 
process involves two phases. 

During one phase of training, each mobile unit, in turn, sends a signal to the 

30 AP. Based on the signals, the AP estimates an uplink channel attenuation matrix, 
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which describes the gain characteristics between the input of the mobile units' 
transmit chains to the output of the AP's receive chains. During a second phase of 
training, the AP sends a signal to each mobile unit. Each mobile unit estimates the 
channel attenuation, and it returns this information to the AP. From this 
5 information, the AP estimates a downlink channel attenuation matrix, which 

describes the gain characteristics between the input of the AP's transmit chain to the 
output of the mobile units' receive chains. Because the channel is continuously and 
significantly changing, this training process is repeated frequently (e.g., at least 
every second up to every data packet). 

10 The closed-loop training process is highly complex, and it consumes 

significant amounts of time, processing capacity, and bandwidth. In addition, the 
ever-changing channel conditions cause the attenuation matrices to almost instantly 
diverge from previous training values, which results in degraded system 
performance. Accordingly, there is a need in the art for methods and apparatus for 

1 5 performing zero-forcing beamforming, which do not involve resource-intensive 

training procedures. Further, there is a need in the art for methods and apparatus for 
performing zero-forcing beamforming, which are less likely to suffer from 
performance degradation resulting from ever-changing channel conditions. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The appended claims point out, with particularity, different embodiments of 
the inventive subject matter described herein. However, the detailed description 
presents a more complete understanding of various embodiments of the inventive 
subject matter when considered in connection with the figures, wherein like- 
25 reference numbers refer to similar items throughout the figures and: 

Figure 1 is a simplified diagram of an example wireless local area network 
(WLAN) system, in accordance with an embodiment of the invention; 

Figure 2 is a simplified block diagram of an access point (AP), in accordance 
with an embodiment of the invention; 
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Figure 3 is a simplified block diagram of a WLAN station, in accordance 
with an embodiment of the invention; 

Figure 4 is a diagram illustrating components included within a transmit 
chain, in accordance with an embodiment of the invention; 
5 Figure 5 is a diagram illustrating components included within a receive 

chain, in accordance with an embodiment of the invention; 

Figure 6 is a diagram illustrating an example configuration of an SDMA 
system, in accordance with an embodiment of the invention; 

Figure 7 is a diagram illustrating signals transmitted between AP antenna 
10 subsystems, in accordance with an embodiment of the invention; 

Figure 8 is a flowchart of a procedure for calibrating an AP, in accordance 
with an embodiment of the invention; 

Figure 9 is a flowchart of a procedure for calibrating an AP, in accordance 
with another embodiment of the invention; 
15 Figure 10 is a diagram illustrating a first state of a system configuration that 

uses a channel simulator, in accordance with an embodiment of the invention; and 

Figure 1 1 is a diagram illustrating a second state of the system configuration 
illustrated in Figure 10; and 

Figure 12 is a flowchart of a procedure for calibrating an AP, in accordance 
20 with another embodiment of the invention. 

DETAILED DESCRIPTION 
Various embodiments of the inventive subject matter described herein 
include methods and apparatus for providing spatial-division multiple-access 
25 communications between wireless devices and a wireless communication system. 
Embodiments of the inventive subject matter may be referred to, individually and/or 
collectively, herein by the term "invention" merely for convenience and without 
intending to voluntarily limit the scope of this application to any single invention or 
inventive concept if more than one is in fact disclosed. 
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Examples of various electronic systems and devices in which embodiments 
of the invention can be incorporated include, but are not limited to, wireless local 
area network (WLAN) systems, cellular telephone systems, radio networks, 
computers (e.g., desktop, laptop, hand-held, server, etc.), and wireless 
5 communication devices (e.g., cellular telephones, pagers, radios, etc.), to name a 
few. Embodiments of the invention could be used in other types of systems and/or 
devices, as well, as would be apparent to one of skill in the art based on the 
description herein. The inventive subject matter described herein is not intended to 
be limited to those systems and devices that are described in detail herein. 

10 The inventive subject matter is described, below, in the context of a WLAN 

system. The scope of the inventive subject matter is not intended to be limited to 
such systems. Instead, as would be obvious to those of skill in the art based on the 
description herein, embodiments of the invention can be implemented in other types 
of wireless systems, as well. 

15 Figure 1 is a simplified diagram of an example WLAN system, in 

accordance with an embodiment of the invention. A WLAN system may include 
multiple network stations 102, 104, 106, 108, and one or more access points (APs) 
110, 112. 

In a WLAN system, network stations 102, 104, 106, 108 communicate over 
20 the medium of free space, commonly referred to as the "air interface." Generally, a 
station 102, 104, 106, 108 may be referred to as a network adapter or network 
interface card (NIC). A station 102, 104, 106, 108 may be mobile, portable or 
stationary. For example, a station 102 may be a laptop computer, a handheld radio, 
a desktop computer, or virtually any other one-way or two-way device with the 
25 capability of communicating with other devices 102 or APs 110, 112 over a wireless 
medium. 

A set of stations 102, 104, 106, 108 may communicate directly with each 
other, as is the case in a Basic Service Set (BSS). Alternatively, a set of stations 
102, 104, 106, 108 may communicate with each other through anAPHO, 112. As 
30 illustrated in Figure 1, a WLAN that includes one or more APs 110, 1 12 is referred 
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to as an "infrastructure BSS." In an infrastructure BSS, all stations 102, 104, 106, 
108 communicate with an AP 1 10, 1 12. The AP 1 10, 1 12 provides the connection 
to a wired local area network (LAN), if any, and the local relay function for the 
BSS. Accordingly, if a first station 102 wants to communicate with a second station 
5 104, the first station 102 sends the communication to the AP 1 10, and the AP 110 
relays the communication to the second station 104. An Extended Service Set 
(ESS) is a set of infrastructure BSSs, where the APs 1 10, 1 12 communicate among 
themselves to forward traffic from one BSS 1 14 to another BSS 116, and to 
facilitate the movement of stations 102, 104, 106, 108 from one BSS to another. 

10 Besides a WLAN system, other types of wireless communication systems 

can implement various embodiments of the invention. Those systems may or may 
not include WLAN stations. In other systems, which incorporate embodiments of 
the invention, other wireless communication devices (e.g., cellular telephones, 
radios, pagers, etc.) can be used in addition to or in lieu of the stations described 

15 herein. In addition, the wireless communication devices can communicate with 

other types of wireless access points, such as a cellular base station or a satellite, for 
example. 

Figure 2 is a simplified block diagram of an AP 200 (e.g., AP 1 10, Figure 1), 
in accordance with an embodiment of the invention. An AP 200 provides 

20 communication channels to WLAN stations (e.g., stations 102, 104, 106, 108, 
Figure 1), and interconnection with a wired LAN. As will be described in detail 
herein, AP 200 supports communications using SDMA. 

SDMA is a technique that enables AP 200 to transmit to or receive from 
multiple stations (e.g., stations 102, 104, 106, 108, Figure 1) simultaneously using 

25 different beam-patterns. In particular, when AP 200 sends signals to a group of 
stations simultaneously, AP 200 pre-compensates for the interference between 
station signals, so that each station receives only its intended signal without 
interference from the signals intended for other stations. Similarly, when AP 200 
receives signals from a group of stations, AP 200 cancels the interference and 

30 detects each individual station's data. 
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AP 200 may use any of a variety of multiple access techniques to 
communicate with multiple stations within a designated spectral range. For 
example, but not by way of limitation, AP 200 could support communications using 
frequency-division multiple-access (FDMA), time-division multiple-access 
5 (TDMA), and/or code-division multiple-access (CDMA), in various embodiments. 

In one embodiment, AP 200 includes a plurality of antenna subsystems 202, 
204, 206, a processor 208, and memory 210. Memory 210 stores various types of 
data, and can include random access memory (RAM), read only memory (ROM), 
numerous variations of those types of memories, and/or other types of storage. 

10 Processor 208 accesses information from memory 210. In addition, processor 208 
sends information to and receives information from antenna subsystems 202, 204, 
206. Processor 208 also initiates calibration procedures described in conjunction 
with various embodiments, analyzes signals produced during the calibration 
procedures, and causes gain adjustments in the transmit chains and/or the receive 

15 chains of the antenna subsystems 202, 204, 206. These calibration procedures will 
be described in more detail later. 

Each antenna subsystem 202, 204, 206 includes a transmit chain, a receive 
chain, and an antenna (none shown), in one embodiment. An antenna subsystem 
202, 204, 206 receives data from processor 208 and, via its transmit chain, converts 

20 that data into an analog signal, and it causes that data to be sent out over the air 
interface. In addition, via its receive chain, an antenna subsystem 202, 204, 206 
receives data from the air interface, and it converts the data into a digital format that 
can be understood by processor 208. 

Because it includes multiple antenna subsystems 202, 204, 206, AP 200 is 

25 capable of supporting SDMA. As will be described in detail later, methods of the 
various embodiments include an internal calibration procedure that enables AP 200 
to achieve zero-forcing beamforming for the SDMA downlink. 

During the internal calibration procedure, antenna subsystems 202, 204, 206 
exchange calibration information amongst themselves. The AP 200 uses 

30 measurements of the transmitted calibration information to calibrate the various 
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antenna subsystems' transmit and receive chains according to a "primary 
condition." The primary condition is that, for a given sub-carrier, the ratio of an 
antenna subsystem's transmit chain gain to its corresponding receive chain gain is 
constant for each antenna subsystem 202, 204, 206. This constant may be different 
5 for different sub-carriers. Several embodiments of the calibration procedure are 
described in detail later. 

The calibration procedures of the various embodiments reduce or eliminate 
the need for performing the closed-loop training processes of the prior art. In 
addition, using embodiments of the invention, the stations (e.g., stations 102, 104, 

10 106, 108, Figure 1) do not participate in the calibration process. Thus, it is not 

necessary for each station to be equipped to perform a training procedure in order to 
implement zero-forcing beamforming in the system. 

Although only three antenna subsystems 202, 204, 206, and one processor 
208, and memory 406 are shown in Figure 2 for ease of illustration, more of any or 

15 all of these components could be included in an AP 200, in various embodiments. 
In addition, other components can be included in the AP 200, which enable the AP 
200 to perform its intended functions. For example, but not by way of limitation, 
AP 200 can also include components that enable it to communicate with other APs, 
and other wired or wireless networks. 

20 Figure 3 is a simplified block diagram of a WLAN station 300 (e.g., station 

102, 104, 106, 108, Figure 1), in accordance with an embodiment of the invention. 
A WLAN station 300 supports station services. These services may include 
authentication, deauthentication, privacy, and delivery of data, for example. 

In one embodiment, station 300 includes a transmit chain 302, a receive 

25 chain 304, an antenna 306, a processor 308, and memory 310. Memory 310 stores 
various types of data, and it can include RAM, ROM, numerous variations of those 
types of memories, and/or other types of storage. Processor 308 accesses 
information from memory 310. In addition, processor 308 sends information to and 
receives information from transmit chain 302 and receive chain 304. 
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As will be described in more detail later, transmit chain 302 includes a series 
of components, which receive data from processor 308 and prepare it for 
transmission over antenna 306. Receive chain 304 includes a series of components, 
which receive data from antenna 306 and prepare it for consumption or analysis by 
5 processor 308. 

A WLAN station 300 may support an Institute of Electrical and Electronics 
Engineers (IEEE) 802.11 Standard (e.g., IEEE Std 802.11-1997, 802.11a, 802.11b, 
etc.), an IEEE 802.16 Standard, or another type of standard, in various 
embodiments. In addition, a WLAN station 300 may use any of a variety of 

10 multiple access techniques to communicate over an available communication 

channel. For example, a WLAN station 300 could support communications using 
FDMA, TDMA, and/or CDMA, in various embodiments. 

Although only one transmit chain 302, receive chain 304, antenna 306, 
processor 308, and memory device 310 are shown in Figure 1 for ease of 

15 illustration, more than one of any or all of these components could be included in a 
WLAN station 300, in various embodiments. For example, but not by way of 
limitation, a WLAN station 300 that supports multiple-in, multiple-out (MIMO) 
communications can include multiple transmit chains 302, and/or receive chains 
304, and/or antennas 306. In addition, other components can be included in the 

20 station 300, which enable the station 300 to perform its intended functions. 

Figure 4 is a diagram illustrating components included within a transmit 
chain 400, in accordance with an embodiment of the invention. Transmit chain 400 
is illustrated in a simplified manner so that it can be applicable to an AP transmit 
chain or a station transmit chain. In practice, an AP transmit chain and a station 

25 transmit chain can have substantially different types of components. 

In one embodiment, a transmit chain 400 includes an Inverse Fast Fourier 
Transform (IFFT) block 402, a digital-to-analog (D-to-A) converter 404, a mixer 
406, and an amplifier 408. IFFT block 402 receives a digital stream 410 from a data 
source, such as a processor, for example. EFFT block 402 converts the digital 

30 stream 410 into a digital, frequency-domain signal. D-to-A converter 404 then 
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converts the digital signal into an analog signal. The analog signal is upconverted 
from a baseband or intermediate frequency to a radio frequency by mixer 406. The 
signal is then amplified, by amplifier 408, and the resulting signal 412 is provided to 
an antenna to send over the air interface. 
5 Figure 5 is a diagram illustrating components included within a receive 

chain 500, in accordance with an embodiment of the invention. As with the transmit 
chain illustrated in Figure 4, receive chain 500 is illustrated in a simplified manner, 
so that it can be applicable to an AP receive chain or a station receive chain. In 
practice, an AP receive chain and a station receive chain can have substantially 

1 0 different types of components. 

In one embodiment, a receive chain 500 includes an amplifier 502, a mixer 
504, an analog-to-digital (A-to-D) converter 506, and an FFT block 508. Amplifier 
502 is a low-noise amplifier, in one embodiment, which receives an analog, RF 
signal 510 from an antenna. Amplifier 502 amplifies the signal, and mixer 504 

15 downconverts the signal to an intermediate frequency (or baseband). A-to-D 

converter 506 then converts the signal from an analog signal into a digital signal. 
The signal is then converted from the time domain to the frequency domain by FFT 
block 508. The resulting signal 512 is provided to a processor or other recipient. 
Figure 6 is a diagram illustrating an example configuration of an SDMA 

20 system, in accordance with an embodiment of the invention. The system includes 
one or more APs 600 with a plurality of antenna subsystems 602, 604, 606. In 
addition, the system includes a plurality of stations 610, 612. For ease of illustration 
and description, only the antenna subsystems of the AP and the stations are 
illustrated. It is to be understood that the AP and the stations include various other 

25 components to achieve their various functions. 

Figure 6 illustrates an AP 600 with three antenna subsystems 602, 604, 606. 
In other embodiments, an AP 600 could include more or fewer antenna subsystems 
602, 604, 606. In addition, Figure 6 illustrates only two stations 610, 612. As one 
of skill in the art would understand, the number of stations that communicate with a 

30 given AP 600 varies over time from as few as one station to numerous stations. 
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Each antenna subsystem 602, 604, 606 includes at least one transmit chain 
and at least one receive chain. The signal gain produced by the AP transmit chain is 
a complex number (i.e., a number having magnitude and phase), which is designated 

in Figure 6 as OLau where i = 1 to M, and M is the number of antennas associated 
5 with the AP 600 at a given time. In the illustrated example, M = 3. The signal gain 
produced by the AP receive chain is a complex number designated as fi Ai . 

Each station 610, 612 also includes at least one transmit chain and at least 
one receive chain. The signal gain produced by the station transmit chain is a 

complex number designated as where j = 1 to N, and N is the number of stations 
10 communicating over the network at a given time. The signal gain produced by the 
station receive chain is a complex number designated as fisj- 

A signal that is sent through an antenna subsystem, over the air interface, 
and is received by a station, is subject to several stages of gain and/or phase change. 
For example, assume that signal xj is to be sent from AP 600 to station 610. First, 

15 signal xi is subject to gain, (Xau associated with the transmit chain of antenna 
subsystem 602. Then, the signal is subject to a loss and/or phase change, hu, 
associated with the wireless channel. Next, the signal is subject to a gain, f} S h 
associated with the receive chain of station 610. The resulting received signal is yu 
at station 610. 

20 Similarly, a signal that is sent through a station's transmit chain, over the air 

interface, and is received by an antenna subsystem of an AP, is also subject to 
several stages of gain and/or phase change. For example, assume that signal u 2 is to 
be sent from station 612 to antenna subsystem 606 of AP 600. First, signal u 2 is 

subject to gain, Cfo, associated with the transmit chain of station 612. Then, the 
25 signal is subject to a loss and/or phase change, hs2, associated with the wireless 

channel. Next, the signal is subject to a gain, fi A 3> associated with the receive chain 
of antenna subsystem 606. The resulting received signal is fj, at antenna subsystem 
606. 
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The channel characteristics, also referred to as the "channel state 
information," can be represented by a matrix that characterizes the gain and/or 
phase changes observed on each path. Each of these path variables is designated as 
hip where i is the antenna subsystem identifier having a value i = 1 to M (the number 
5 of antenna subsystems), and j is the station identifier, having a value j = 1 to N (the 
number of stations). In the illustrated example, there are six antenna subsystem-to- 
station path combinations, designated as hu, hu, Ajy, hj2, h22 9 and hs2- Each of these 
variables is a complex number, in one embodiment, which indicates how much loss 
and/or phase change exists between a given antenna subsystem and a given station. 
10 Accordingly, each of these variables will likely have a different value, at any given 
time. 

Signals received by a station on the downlink are subject to cross-talk. For 
example, if antenna subsystem 602 is transmitting a signal, xj, to station 610, and 
antenna subsystem 604 simultaneously is transmitting a signal, x 2 , to station 612, 
15 then the signals received by stations 610 and 612 will be super-positions of signals 
xi and X2, unless some kind of pre-compensation for the cross-talk is made at the AP 
prior to transmission. 

This pre-compensation is referred to as zero-forcing downlink beamforming. 
Using this technique, prior to sending out a stream intended for a particular station, 
20 the AP performs signal-mixing with the intended stream, of a signal that cancels the 
cross-talk from other, simultaneously-transmitted streams. When the signal-mixed 
stream is received at the station along with the cross-talk, the cross-talk is 
effectively cancelled, and the station receives only the intended stream. 

Using prior-art techniques, zero-forcing downlink beamforming relies on 
25 measurements and/or calculations of a number of variables. These variables 

include: 1) the AP antenna subsystem transmit chain gains, (Xau 2) the AP antenna 

subsystem receive chain gains, j3 Ai \ and 3) the channel characteristics, hy. If each of 
these variables are known, then zero-forcing downlink beamforming can be 
performed. However, if the third variable, hy, is not known, then these additional 
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variables can be used to determine hy: 4) the station transmit chain gains, (Xsf, and 5) 
the station receive chain gains, 

If the station's transmit chain gain, and receive chain gain, fy, were 
identical for every station, then zero-forcing beamforming would be simplified 
5 significantly. However, a S j and fisj are different for each station. This asymmetry 
between the downlink (AP-to-station) and uplink (station-to- AP) paths is one reason 
that prior art systems have implemented the closed-loop training procedure. As 
described previously, this closed loop procedure requires each station to send back 
information to the AP, which indicates the station transmit and receive chain gains. 
10 In addition, using prior art training procedures, the training procedure is repeated 
frequently, in order to maintain an acceptable level of accuracy in light of the 
rapidly-changing channel conditions. 

According to embodiments of the invention, a "primary condition" is 
derived and implemented, which enables zero-forcing downlink beamforming to be 
15 achieved without the use of the prior art's frequent, closed-loop training procedures. 
This primary condition is that the ratio of each antenna subsystem's transmit chain 

gain, (Zau t0 its receive chain gain, fi AU is equal to the same ratio for the other 
antenna subsystems. For example, in an AP that includes three antenna subsystems, 
the primary condition is expressed according to Equation 1, below: 

20 

a A\ _ a A2 _ &A3 _ /j\ 
P M PA2 fi A3 " 

where c n is a constant for the «-th subcarrier, during a particular calibration process. 
The constant c n may be different for different sub-carriers. In an alternate 
25 embodiment, the primary condition could be that the inverse ratios of those ratios 
given in Equation 1 are equal (i.e., the ratio of the receive chain gains to the transmit 
chain gains are equal). 
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Using internal calibration procedures described later, each AP antenna 
subsystem's transmit chain gain and/or receive chain gain are occasionally 
calibrated (i.e., adjusted) to satisfy this primary condition. The amounts of gain 
adjustment are determined through a procedure of transmitting calibration signals 
between antenna subsystems, measuring the antenna subsystems' transmit and 
receive chain gains, and adjusting these gains to satisfy the primary condition given 
in Equation 1 . The internal calibration procedures will be described in detail later. 
Before that description, a description of the derivation of the primary condition 
given in Equation 1 is given in the next few paragraphs, below. 

Using prior-art techniques, the channel state information (CSI) is important 
for implementing SDMA. The CSI is acquired through a closed-loop training 
procedure, as previously described. During this training procedure, multiple 
stations send signals to an AP, in turn. The measurements obtained at AP are not 
the responses of the wireless channel. Instead, each signal includes the combined 
responses of the transmit chain of the transmitting station, the wireless channel, and 
the receive chain of the AP's antenna subsystem. In the SDMA downlink, the 
beamforming matrix is affected by the combined responses of the transmit chain of 
the AP's transmitting antenna subsystem, the wireless channel, and the receive 
chain of the stations. Furthermore, the transmit and receive chain gains of the 
stations are not available to the AP. 

Based on the signals transmitted to the AP, the AP can estimate the 
aggregate channel matrix from the input of the stations' transmit chains to the 
output of the AP's receive chains for the w-th subcarrier according to Equation 2, as 
follows: 



H., = 



0 



A. 

o fi A2 
o o p 



; JL^3i 



'22 



'32 _ 



a 



0 



0 a 



S2 



(2) 



where $ A u &A2 and jS^ are the responses of the AP's receive chains 1, 2 and 3 
respectively; H, the middle matrix, is the wireless channel matrix for the uplink; and 
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Gtsi and Cfe are the responses of the transmit chains for stations 1 and 2, 
respectively. The subcarrier index, n, is omitted, for simplicity. H is not observed 
by the AP, and it hides in H u . H u represents the measurements of the training signals. 

For an SDMA uplink, the matrix H u can be directly used in beamforming, 
without further processing. However, the matrix cannot be applied to downlink 
computation directly. The reason is that the downlink is affected by the AP's 
transmit chains and the stations' receive chains, which are not captured by H u . 
Prior-art techniques require the wireless channel matrix H to achieve zero-forcing 
downlink beamforming. Accordingly, these techniques require feedback from the 
stations to estimate H. The AP receives the transmit chain gains from each of the 
stations, and the AP uses this information to estimate H from H u . We devise a 
simple scheme that performs zero-forcing beamforming, which employs H u directly 
observed from the training. 

In accordance with various embodiments, the AP's transmit and receive 
chains are calibrated and compensated such that, for each sub-carrier, the ratios of 
the transmit gain to the corresponding receive gain are constant for all AP's antenna 
subsystems. Accordingly, the pseudo-inversion of H u can be directly used as the 
zero-forcing beamforming matrix. The derivation is included below. 

The received signals at the stations from a zero-forcing AP in the downlink 
is given by Equation 3 as follows: 









0 " 






0 


fin. 





0 


0 


0 


«A2 


0 


0 


0 


«A3 



w 



(3) 



whereby and y 2 are the received signal at the output of the stations' receive chains; 
dj and d 2 are the data signals sent to the stations; W is the zero-forcing beamforming 

matrix; a A u &A2 and a A3 are the transmit chain gains of the three AP's transmit 
chains; and fey and are the receive chain gains of the stations' receive chains. H r 
is the wireless channel matrix for the downlink. If W is substituted with the pseudo- 
inversion of H u , the previous expression can be written as Equation 4: 



Attorney Docket No. 884.A51US1 



14 



Client Ref. No. P17440 







'fist 


o " 


_y 2 _ 




0 


P S 2. 



H r 



a 



0 
0 



0 


0 " 


Pi 


0 


0 


<*A2 


0 


0 


PI 


0 


0 




0 


0 


PI 



(H 1 ) 





0 " 




0 




A. 



(4) 



where " r " is the transpose operator, (H 7 ) v is the pseudo-inversion of H r . 
Mathematically, H r (H r ) v = I (an identity matrix) if H r is full row rank. If yj does 
5 not contain interference from t^, (e.g., when the AP performs zero-forcing 

beamforming), a sufficient condition is that the product of the two matrices in the 

middle (i.e., the Ct A i and fi Ai matrices) is a scaled identity matrix. Accordingly, the 
primary condition can be written as Equation 1, above. 

To satisfy the primary condition, calibration and compensation can be 

10 performed at the AP only. Several embodiments of methods to calibrate and 
compensate the antenna subsystems of the AP are described below. 

Figure 7 is a diagram illustrating signals transmitted between AP antenna 
subsystems 702, 704, 706, in accordance with an embodiment of the invention. As 
will be described in more detail in conjunction with Figures 7, 8, and 12, internal 

15 calibration processes are performed in conjunction with various embodiments of the 
invention. In accordance with several embodiments, a number of subsystem-to- 
subsystem signals, referred to herein as "calibration signals/' are exchanged over 
wireless channels 710, 712, 714 between antenna subsystems 702, 704, 706 of an 
AP 700, which may be the same as or different from AP 200 in Figure 2. The 

20 outputs of the various AP receive chains are measured, and the gains of some or all 
of the AP transmit chains and/or receive chains are adjusted to satisfy the primary 
condition given in Equation 1 . 

Figure 7 illustrates three channels 710, 712, 714 between antenna 
subsystems 702, 704, 706. Antenna subsystem 702 transmits calibration signals to 

25 antenna subsystem 704, and vice versa, over channel 710. Antenna subsystem 704 
transmits calibration signals to antenna subsystem 706, and vice versa, over channel 
712. Finally, antenna subsystem 702 transmits calibration signals to antenna 
subsystem 706, and vice versa, over channel 714. 
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Each channel 710, 712, 714 has a response characteristic, C xy , where x 
indicates the identity of the transmitting antenna subsystem, and y indicates the 
identity of the receiving antenna subsystem. Because each antenna subsystem can 
transmit or receive calibration signals, then the number of channel response 
5 characteristics equals 2 x M, where M is the number of antenna subsystems in the 
AP. Accordingly, in the illustrated example, 2x3 = 6 channel response 
characteristics exist. Figure 7 illustrates three antenna subsystems 702, 704, 706. In 
other embodiments, more or fewer antenna subsystems could be included in an AP 
700. 

10 Figure 8 is a flowchart of a procedure for calibrating an AP, in accordance 

with an embodiment of the invention. This calibration procedure results in the 
calibration and compensation of the M transmit chains and the M receive chains at 
the AP to satisfy the primary condition given in Equation 1 . 

For purposes of description, the terms "transmit chain 1" and "receive chain 

15 1" indicate transmit and receive chains associated with "antenna subsystem 1" (e.g., 
subsystem 702, Figure 7). Similarly, the terms "transmit chain 2" and "receive 
chain 2" indicate transmit and receive chains associated with "antenna subsystem 2" 
(e.g., subsystem 704), and so on. The description of the flowchart of Figure 8 
indicates that calibration signals are sent and measured in a sequence. It would be 

20 obvious to one of skill in the art, based on the description herein, that the sequence 
could be modified from the example sequence described, while achieving the same 
result. In addition, any antenna subsystem can be designated as "antenna subsystem 
1." 

The method begins, in block 802, by the AP sending a calibration signal, x 0 , 
25 for the rc-th sub-carrier, using transmit chain 1 (e.g., the transmit chain associated 
with subsystem 702, Figure 7). In block 804, the calibration signal is received by 
receive chain 2 (e.g., the receive chain associated with subsystem 704). 

In block 806, the output of receive chain 2 is measured. The measured 
output is given by t n - a Al C u j3 A2 x 0 ,wheve Cu is the channel response between the 
30 input of antenna subsystem 1 to the output of antenna subsystem 2. 
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In block 808, the AP sends a calibration signal, *o, for the n-th sub-carrier, 
using transmit chain 2 (e.g., the transmit chain associated with subsystem 704, 
Figure 7). In block 810, the calibration signal is received by receive chain 1 (e.g., 
the receive chain associated with subsystem 702). 
5 In block 812, the output of receive chain 1 is measured. The measured 

output is given by t 2l = ct A2 C 2X P M x 0 , where C 2 x is the response from the input of 
antenna subsystem 2 to the output of antenna subsystem 1. 

In block 814, one or more of the gains, a A \, Pax, &a2, Pai> are adjusted to 
approximately equate t i2 and t 2I . In one embodiment, only one gain (e.g., J3 A2 ) is 
10 adjusted. Gain adjustment is made in the digital domain, in one embodiment. For 
example, the gains of GC A x and/or a A2 can be made within or before the D-to-A 
converter (e.g., converter 404, Figure 4). Alternatively or in addition, the gains of 
(3 A \ and/or f3 A2 can be made within or after the A-to-D converter (e.g., converter 
506, Figure 5). In other embodiments, gain adjustment is made in the analog 
15 domain. 

After the adjustment or compensation, t\ 2 = t 2 x yields Equation 5 as follows: 
^ A xC l2 P A2 x 0 =a A2 C 2l p A] x 0 (5) 

Due to reciprocity, C\ 2 = C 2 \. Accordingly, Equation 5 can be simplified 
20 into Equation 6, as follows: 

a AX _ <*A1 

Pax Pai 

If any antenna subsystems have yet to be adjusted or compensated, then a 
loop is entered to achieve that purpose. The loop iterates for i = 3, . . ., M, where M 
25 equals the number of antenna subsystems within the AP. Accordingly, in block 816, 
a loop variable i is initialized to a value of 3. In block 818, a determination is made 
whether i = M+l . If so, then the procedure ends. If not, then block 820 is 
performed. 
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In block 820, the AP again sends a calibration signal, x 0 , for the w-th sub- 
carrier, using transmit chain 1 . In block 822, the calibration signal is received by 
receive chain i. 

In block 824, the output of receive chain i is measured. The measured 
5 output is given by t u = a A] C u /3 Ai x 0 , where Cm is the channel response between the 

input of antenna subsystem 1 to the output of antenna subsystem i. 

In block 826, the AP sends a calibration signal, x 0 , for the n-th sub-carrier, 
using transmit chain L In block 828, the calibration signal is received by receive 
chain 1. 

10 In block 830, the output of receive chain 1 is measured. The measured 

output is given by t n = cc Ai C n fl Al x 0 , where Q\ is the response from the input of 

antenna subsystem i to the output of antenna subsystem 1 . 

In block 832, one or more of the gains, a A i, Pm, are adjusted to 

approximately equate t u and tn. In one embodiment, only one gain (e.g., f} Ai ) is 
15 adjusted. As described previously, gain adjustment can be made in the digital or 

analog domains. After the adjustment or compensation, tu = t n yields Equation 7 as 

follows: 

^AxC Xi P Ai x 0 =a Ai C iX P AX x 0 (7) 

20 Due to reciprocity, Ci,= C n . Accordingly, Equation 7 can be simplified into 

Equation 8, as follows: 

trt < 8 > 

In block 834, the loop variable / is incremented by 1, and the procedure 
25 iterates. 

The embodiment illustrated in Figure 8 performs calibration for a number of 
chain combinations equal to M-l. For example, for an AP having three antenna 
subsystems, where M=3, the number of chain combinations for which a calibration 
procedure is performed equals 2. In another embodiment, more than M-l chain 
30 combinations are evaluated. 
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Figure 8 illustrates an embodiment where transmit chain 1 sequentially sends 
a calibration signal M-l times to the M-l receive chains. In an alternate 
embodiment, transmit chain 1 can send a calibration signal that is received 
simultaneously by more than one receive chain at a time. In such an embodiment, 
5 transmit chain 1 can send only one calibration signal, or a number of signals that is 
less than M-l . This embodiment can be implemented in an AP that includes 
multiple A-to-D converters (e.g., converter 506, Figure 5), such as an A-to-D 
converter for each receive chain. 

In embodiments where the calibration is performed sequentially, the 
10 calibrations for each of chains 3, 4, . . ., M can use chain 2 (or another earlier chain) 
as a reference. In other words, the calibration for these chains does not necessarily 
have to use chain 1 as a reference. However, using earlier chains (other than chain 
1) as references may have consequences in terms of error accumulation. 

Figure 9 is a flowchart of a procedure for calibrating an AP, in accordance 
15 with another embodiment of the invention. In this embodiment, all of the various 
chain combinations are evaluated. Evaluation is performed using a loop structure, 
in one embodiment. The loop iterates for i = 1, . . ., M, where M equals the number 
of antenna subsystems within the AP. In this embodiment, the method begins, in 
block 902, by initializing loop variable i to a value of 1. 
20 In block 904, a determination is made whether i = M + 1 . If so, the method 

proceeds to block 914, which is described later. If not, then block 906 is performed, 
within which the AP sends a calibration signal, x 0 , for the w-th sub-carrier, using 
transmit chain i. 

In block 908, the calibration signal is received by each of the receive chains 
25 j 9 fory = 1, . . ., M, and j (since i indicates the transmitting chain). In block 910, 
the output of each of the receive chains j is measured, for / = 1, . . M, and j 
The measured output is given by t tj = cc^C^P^Xq + , where Q is the channel 

response between the input of antenna subsystem i to the output of antenna 
subsystem j, and ny is independent identically distributed (i.i.d.) Gaussian noise in 
30 the measurement chain. 
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In block 912, the loop variable i is then incremented by 1, and the procedure 
returns to block 904. Completion of the loop iterations results in M(M-1) 
measurements of ty, i,j = 1, . . ., M. Upon completion of the inner and outer loops, 
then block 914 is performed. 

In block 914, M(M-l)/2 gain ratios are calculated. In one embodiment, the 
gain ratios are calculated according to Equations 9-14, as follows: 

tji <*AjfiAlCjlXo+«jl 



= a AiPA£ij X 0 
a AjPAi C ji X 0 

_ a AiPAf i jX 0 



a AjpAiCjiXo 
„ <XAiPAjCij X 0 



"AjPAiCjiX,, 
f 

1 + 



1 + 



1 + 



1 + 



a AjP Ai C ji*o ^AiPAjCjjXo + n 9 
a Ai P Aj C v x 0 a Aj P Ai C jiXo + nji 

a AiPAjCy* 0 (<XAjpAiCjiXo+nji) 
" 9 "j^ 



-1 



r 



r j 



n 9 



(9) 



where r- t is defined as — . Taking a log on both sides of Equation 9 yields the 

P Ai 



1 0 following: 



log/.. - logr ;i = logr, - log r j + log 
slog?;, - log r } + 





( \ 










1 + 








t.. t.. 




L v lJ Jl J 





"0 *ji ^ 



vh hi J 



(10) 



15 



Equation 10 can be rewritten by defining some new variables as follows: 

Nl/2 



Ty S R. ~ Rj + 



1 1 

+ 



or 



b t T,sb § R,-b § Rj+n §t 



for i, j = 1 . .,M, and i < j 
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where riy is i.i.d. Gaussian noise; T i} is defined as log/, y - log/ y7 ; 



-1/2 



a 



R. is defined as log ; and b n is defined as 



i i 

+ — 



i ii 2 ii ii 2 



Equation 1 1 can be written in matrix format as follows: 



b n T \i 






~b» 


0 




'V 




"12 


b u T n 






0 






R 2 


+ 


n n 


b(M-\)M^(M-\)M _ 




0 















(12) 



M(M-l)/2 linear equations exist within Equation 12, along with M unknown 
variables, R„ to solve. Because Matrix A has a column rank of M-l, Rj's are not 
uniquely determined. It is easy to check that if we add a constant to a set of 
solutions, a new set of solutions is obtained. By setting Ri=0, Equation 12 
becomes: 



15 



b l2 T l2 
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0 






n n 


b n T \i 
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-b 3i ... 


0 




+ 
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^W(A/-1) 


— b(M-\)M _ 






n (M-\)/M _ 


b 




A 




r 




n 



(13) 



20 



where b }i = b i} . 



The minimum mean square error (MMSE) solutions of the unknowns are 
found according to Equation 14 as: 



r = 



A"A + — I 



v-1 



A H b 



(14) 



o J 



where A^ 0 is the variance of n ; y. This solution given in Equation 14 is valid for the 
case when the variances are approximately equal for all is and js. The expression is 
25 slightly different if the variances are not equal. 
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In block 916, one or more transmit and/or receive chain gains are adjusted. 
By adjusting a /5 /?.,/ = 2,..., M , the R 7 s are forced to be the same, and therefore the 

primary condition of Equation 1 is satisfied. The method then ends. 

One of skill in the art would recognize, based on the description herein, that 
5 there are other ways to find the ratios 17 after observing the measurements in block 
910. The MMSE solution of Equation 13 has low complexity and good 
performance. Other solutions may exist, which also have low complexity and good 
performance. 

In the embodiments described in conjunction with Figures 8 and 9, various 
10 antenna couplings are used, and the reciprocity of wireless channels is assumed. 
However, ambient noise in the wireless channels may affect the various signal 
measurements, and thus affect the calibrations. 

In an alternate embodiment, a channel simulator is employed in the AP 
between the various antenna subsystems, in order to mitigate the noise. For 
1 5 example, in one embodiment, the channel simulator can include a bank of switches 
and an attenuator. 

Figure 10 is a diagram illustrating a first state of a system configuration that 
uses a channel simulator, in accordance with an embodiment of the invention. In 
one embodiment, the AP 1000 provides a signal from a signal source 1002, such as 
20 a local oscillator, for example. An attenuator 1004 coupled to the signal source 

1002 attenuates the signal, which emulates the attenuation that may be experienced 
by transmitting the signal over the air interface. The attenuated signal is provided to 
the receive chains 1006, 1008 of two or more antenna subsystems by closing 
switches 1010, 1012. 

25 The resulting output signals of the receive chains are indicated by tj and t 2 . 

These signals are measured, to determine an estimate of the receive chains' gain 
characteristics. In order to determine estimates of the transmit chains' gain 
characteristics, the AP is switched to a second state. 

Figure 1 1 is a diagram illustrating a second state of the system configuration 

30 illustrated in Figure 10. In this configuration, the transmit chain 1 102 and the 
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receive chain 1 104 of a first antenna subsystem are interconnected through switches 
1 106, 1 108 and a second attenuator 1110. The AP 1 100 provides a signal, 
through the transmit chain 1 102, attenuator 1110, and receive chain 1 104. From the 
measured signal, tu the transmit chain gain, can be calculated. This process is then 
5 repeated for the other antenna subsystems. 

Figure 12 is a flowchart of a procedure for calibrating an AP, in accordance 
with another embodiment of the invention. The method can be implemented, for 
example, using system configurations such as those illustrated in Figures 10 and 11. 

The method begins, in block 1202, by the AP attenuating a signal, x 0 , from a 
10 signal source (e.g., a local oscillator), and sending the attenuated signal to each of 
the AP's receive chains. In one embodiment, the attenuated signal is sent to the 
receive chains through manipulation of switching mechanisms (e.g., switches 1010, 
1012, Figure 10). 

In block 1204, the outputs of the receive chains are measured as 
15 t. = A x P Ai x^ , for i = 1, . . M (the number of antenna subsystems), where Ai is the 

attenuation of the attenuator (e.g., attenuator 1004, Figure 10), and f} Ai is the gain of 
the z-th receive chain. In block 1206, f} Ai is calculated, for i = 1, . . M, from the 
measured receive chain outputs, t gm 

In block 1208, a loop variable i is initialized to a value of 1 . A 
20 determination is then made, in block 1210, whether / = M+l. If so, the method 

proceeds to block 1222, which is described in detail later. If not, then block 1212 is 
performed. 

In block 1212, the AP then connects the transmit and receive chains of the i- 
th antenna subsystem, as shown in Figure 1 1 for i = 1 . In one embodiment, the 
25 transmit and receive chains are connected through second switching mechanisms 
(e.g., switches 1 106, 1 108, Figure 1 1) and a second attenuator (e.g., attenuator 
1110). 

In block 1214, the AP sends a signal, Xj, through the interconnected transmit 
chain and receive chain for the i-th antenna subsystem. In block 1216, the output of 
30 the Mh receive chain is measured as f . = A 2 a Ai fi Ai x i ), where A 2 is the attenuation 
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of the attenuator (e.g., attenuator 1110, Figure 11), OL A i is the gain of the i-th transmit 
chain, and fi Ai is the gain of the z'-th receive chain, which was calculated in block 
1206. In block 1218, OL A i is calculated from the measured receive chain output, t,. 
In block 1220, the loop variable i is incremented by 1, and the procedure 
5 iterates until the transmit chain gains have been calculated for each antenna 
subsystem. 

When all transmit chain gains have been calculated, the differences in the 
ratios of Equation 1 are compensated, in block 1222, by adjusting one or more 
transmit and/or receive chain gains, as described previously in conjunction with the 

1 0 descriptions of other embodiments. The method then ends. 

The internal calibration procedures described in conjunction with the various 
embodiments can be performed, without a loss in performance, with much less 
frequency than the closed-loop training procedures of the prior art. The reason is 
that the changing channel conditions between the AP and the stations do not affect 

15 the accuracy of the calibrations. Instead, the accuracy of the calibrations is affected 
by slower-moving variables, such as the internal temperature of the AP, for 
example. Accordingly, the calibration procedures of the various embodiments can 
be performed once every 10-30 minutes, in one embodiment. In other 
embodiments, the calibration procedures can be performed more or less frequently 

20 than the above range. 

Thus, various embodiments of methods and apparatus for calibrating an AP 
to support zero-forcing beamforming on the downlink of an SDMA system have 
been described. The inventive subject matter can be implemented in a number of 
different types of systems in various embodiments, including WLAN systems, other 

25 wireless networks, terrestrial cellular telephone, satellite cellular telephone, radio 
systems, paging systems, and other types of systems. Other embodiments will be 
readily apparent to those of ordinary skill in the art. For example, but not by way of 
limitation, the various embodiments can be implemented in systems that use an 
IEEE 802.1 1 Standard, an IEEE 802.16 Standard, and/or other WLAN, cellular 

30 telephone, radio, paging or other standards. 
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SDMA, when implemented in a WLAN system in accordance with various 
embodiments, enables an increase in network throughput of the system, where the 
throughput can be multiplied by approximately the number of antennas at the AP, 
without the need for increased spectrum usage. Furthermore, SDMA can be applied 
5 to WLAN systems that use prevalent 802.1 1 standards, without the need to replace 
the stations with stations that are required to support the closed-loop training 
procedures of the prior art. This is because the embodiments of the present 
invention enable an AP to achieve zero-forcing beamforming without channel 
station state information. 

10 The inventive subject matter is not to be construed as limited to any 

particular architecture or combination of functional elements or ICs. Its use is 
extremely flexible, being readily adaptable to any electronic system in which its 
advantages are desired to be achieved. The systems depicted in the Figures are 
merely examples of electronic systems in which the inventive subject matter can be 

15 used. 

Many variations of the various circuits appearing in the drawings will be 
apparent to those skilled in the art having the benefit of this disclosure. For 
example, the various circuits disclosed herein may be replaced with other circuits of 
different construction and of different quantity that, taken as a whole, perform the 
20 same or similar function. The general functions of the inventive subject matter may 
also be performed by significantly different circuitry. In addition, where a single 
conductor is illustrated or described, it may be replaced by parallel conductors. 
Where parallel conductors are illustrated or described, they may be replaced by a 
single conductor. 

25 The various structures of the inventive subject matter may be implemented 

according to any of various elements and methods known to those skilled in the art. 
There may be intermediate structure (e.g., amplifiers, attenuators, mixers, 
multiplexers, inverters, buffers, etc.) or signals that are between two illustrated 
structures. Some conductors may not be continuous as illustrated, but rather they 

30 may be broken up by intermediate structure. The borders of boxes in the figures are 
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for illustrative purposes only. An actual device would not have to include such 
defined boundaries. Further, the relative sizes and/or layouts of the illustrated 
elements are not to suggest actual relative sizes and/or layouts. 

The various procedures described herein can be implemented in hardware, 
5 firmware or software. A software implementation could use microcode, assembly 
language code, or a higher-level language code. The code may be stored on one or 
more volatile or non- volatile computer-readable media during execution or at other 
times. These computer-readable media may include hard disks, removable magnetic 
disks, removable optical disks, magnetic cassettes, flash memory cards, digital video 
10 disks, Bernoulli cartridges, random access memories (RAMs), read only memories 
(ROMs), and the like. 

Although the individual operations of the procedures of Figures 8, 9, and 12 
are illustrated and described as separate operations, one or more of the individual 
operations may be performed concurrently. Further, nothing requires that the 
15 operations be performed in the orders illustrated. 

The foregoing description of specific embodiments reveals the general 
nature of the inventive subject matter sufficiently that others can, by applying 
current knowledge, readily modify and/or adapt it for various applications without 
departing from the generic concept. Therefore such adaptations and modifications 
20 are within the meaning and range of equivalents of the disclosed embodiments. The 
phraseology or terminology employed herein is for the purpose of description and 
not of limitation. Therefore, it is manifestly intended that the inventive subject 
matter be limited only by the claims and the equivalents thereof. 

It is emphasized that the Abstract is provided to comply with 37 C.F.R. 
§ 1.72(b) requiring an Abstract that will allow the reader to ascertain the nature and 
gist of the technical disclosure. It is submitted with the understanding that it will 
not be used to interpret or limit the scope or meaning of the claims. 

In the foregoing Detailed Description, various features are occasionally 
grouped together in a single embodiment for the purpose of streamlining the 
disclosure. This method of disclosure is not to be interpreted as reflecting an 
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intention that the claimed embodiments of the subject matter require more features 
than are expressly recited in each claim. Rather, as the following claims reflect, 
inventive subject matter lies in less than all features of a single disclosed 
embodiment. Thus the following claims are hereby incorporated into the Detailed 
Description, with each claim standing on its own as a separate preferred 
embodiment. 
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